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SYSTEM AND METHOD FOR INTELLIGENT WEB CONTENT FETCH 

AND DELIVERY 

CROSS-REFERENCE TO RELATED APPLICATIONS 

5 Embodiments of the present invention relate to a U.S. Provisional Application 

entitled "Intelligent Web Content Fetch and Delivery," Serial No. 60/190,604, filed March 20, 
2000, the contents of which are incorporated by reference herein. 

BACKGROUND OF THE INVENTION 

1! 1. Field of the Invention 

iff) The present invention relates, generally, to content delivery networks and, in 

O preferred embodiments, to systems and methods for intelligent fetch and delivery of Web 
]* content to improve content delivery services. 

Q 2. Description of the Related Art 

ft Web performance is a key point of differentiation among content providers. 

T5 Crashes and slowdowns within major Web sites demonstrate the difficulties companies face in 
trying to deal with high Web traffic. As Internet backbone technologies have developed, many 
innovations in the area of service management have improved bandwidth and Web content 
retrieval response time. These improvements to infrastructure, however, cannot solve traffic 
problems at all points within the Internet. 

20 For example, assume in FIG. 1 that an end user 12 in a network 14 in Japan 

requests access to a page from a Web site 16 in a network 18 the United States. The request 
must pass through several gateways 20, 78, and 80 before reaching Web site 16. Although 
Web site 16 may have large bandwidth (the ability to rapidly communicate large quantities of 
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data), the gateways connecting the network 14 in Japan to the network 18 in the United States 
may be slow, and thus, when end user 12 attempts to access the page from Web site 16, the 
gateways may create a bottleneck. Such gateway bottlenecks may result in the access time for 
one page of data being on the order of 10 seconds or more. Because of the gateway 
5 bottlenecks, and because there are many uncertainties along the Internet paths from end user 12 
to/from the Web site 16, content delivery networks or systems are now being developed. 

Fundamentally, content delivery systems may be designed and deployed for at 
least two major purposes; one is to achieve load balancing, and the other is to reduce response 
time. A content delivery system may be implemented using a high speed dedicated line to 
10 deliver content while bypassing all gateways or reducing the number of Internet gateways in 
y the transmission path. However, such a dedicated network is expensive and cannot be 
U1 deployed for all networks. Another approach to implementing content delivery systems is 
m through the use of intelligent caching, mirroring, proxy servers, or other techniques which 
!S redirect end users to available servers that contain the desired content and are close to or easily 
IB accessible by the end users to ensure fast response time. With some of the traffic redirected, 
u traffic surges will decrease and end users benefit from faster response time. The term 
X generally used for the architecture and functionality of such networks or systems is content 
] J delivery services (CDS). 

O FIG. 2 illustrates an overview of a conventional Web content delivery and 

20 caching scheme 22. It should be understood that FIG. 2 is related to FIG. 1 in that the proxy 
server 28 of FIG. 2 is located at some point between the end user 12 and original Web site 16 
of FIG. 1. When a user (e.g. user 1; see reference character 24) attempts to access a page 
(e.g. index.html) from a Web site (e.g. Web site 1; see reference character 26), the browser of 
user 1 will first send a request to a domain name server (DNS) to find the Internet Protocol 
25 (IP) address corresponding to the domain name of Web site 1. Although not shown in FIG. 2, 
it should be well understood by those skilled in the art that a network of DNSs exists to locate 
the IP addresses of requested domain names. 
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After the browser of user 1 receives the IP address of Web site 1, the browser 
will attempt to access the page from proxy server 28. Proxy server 28 will then determine if 
the desired page is in the cache 30 of proxy server 28. If the desired page is in cache 30, 
proxy server 28 will simply deliver the content in cache 30 to user 1 without attempting to 
5 access the page from the original Web site (Web site 1). If the desired page is not in cache 30, 
proxy server 28 will send a request to Web site 1 to fetch index.html (text only). 

After the browser of user 1 receives index.html, the browser will parse the page 
and issue additional requests to fetch embedded objects such as images and icons. However, 
proxy server 28 will first receive these requests and determine if the embedded objects are 
10 available in cache 30. If the desired objects are in cache 30, proxy server 28 will simply 
s 2 deliver the objects in cache 30 to user 1 without attempting to fetch the objects from the 
m original Web site (Web site 1). If the desired objects are not in cache 30, proxy server 28 will 
m send requests to the appropriate Web sites to fetch the objects. 

|J Traffic (i.e. data flow) can be recorded in a log file 32 in proxy server 28. Such 

W5 a log file may contain the IP addresses of the originators of requests, the URLs of objects 
O fetched, a time stamp for each action, and the like. It should be noted that a proxy server 28 is 
iC usually shared by many users so that the contents of cache 30 can be accessed by users with 
2 similar interests. Thus, for example, if user 1 accesses a page and that page is stored in cache 
O 30, when user 2 (see reference character 90) requests the same page, proxy server 28 can 
20 simply provide the page stored in cache 30 to user 2. 

However, delays may still occur during the fetching of embedded objects 
because of the high processing overhead associated with each fetch. For example, a typical 
Web page may consist of images and icons, which are essentially small images. The data 
associated with an icon may be transferred using just a few data packets. However, in any 
25 transfer there is processing overhead in the form of commands to open and close the 
connection. This processing overhead may comprise six or seven data packets. 
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FIG. 3 illustrates the data packets involved in the transfer of an icon. First, a 
user 34 sends a SYN request 36 to a server 38 using a data packet to establish a connection. In 
response, server 38 will send a SYN acknowledgment message 40 back to user 34 using 
another packet. User 34 will then acknowledge receipt of that packet by sending an 
5 acknowledgment 42 back to server 38 using yet another packet. Three packets are therefore 
required to open a connection. Once the connection is open, user 34 may send a "get-icon" 
request 44 to server 38 using another packet. Server 38 will then send multiple packets 46, 
82, and 84 back to user 34 containing the payload or contents of the icon. Once the data 
transfer is complete, server 38 sends a FIN message 48 back to user 34 using another packet. 
10 FIN message 48 indicates that server 38 wants to terminate the connection. In response, user 
y 34 sends an acknowledgment message 50 back to server 38 using one packet. User 34 then 
W sends a FIN message 52 back to server 38 using one packet, and server 38 acknowledges 
Ul receipt of this packet by an acknowledgment message 54 back to user 34. Thus, a total of four 
Jif packets are needed to close the connection. The example of FIG. 3 illustrates that icon transfer 
% can be very inefficient, for seven packets of overhead are needed for just two or three packets 
□ of content. This inefficiency is compounded because on a typical Web page there are many 
pi icons. 

W In addition, because a Web page may require the fetching of multiple images, 

O and because servers may impose a fixed limit of connections per user, not all images may be 
20 simultaneously fetched. An unscheduled fetching of multiple images may result in a user 

viewing incomplete images for long periods of time. However, it may be important for a user 
to see some full images within a reasonable time in order to click on that image to further 
navigate the Internet. From the user's point of view, it may be desirable to see complete 
embedded objects as early as possible so that the user can have a better idea about the content 
25 of the web page. This is especially applicable to small images such as icons, for a user may 
not be able to understand the content of a Web page based on a portion of an already small 
image. 
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SUMMARY OF THE DISCLOSURE 

Therefore, it is an advantage of embodiments of the present invention to provide 
a system and method for intelligent Web content fetching and delivery that keeps the 
connection between user and content provider server open for multiple object transfers, 
5 thereby reducing the number of times that a connection is opened and closed, reducing content 
transfer overhead, and improving access time. 

It is a further advantage of embodiments of the present invention to provide a 
system and method for intelligent Web content fetching and delivery where, when multiple 
objects are being delivered, any remaining full or partial objects are transmitted in ascending 
W order of object size. 

*0 It is a further advantage of embodiments of the present invention to provide a 

£ system and method for intelligent Web content fetching and delivery that improves the 
m response time of Web content fetches by pre-determining the addresses of domain names, pre- 
j j establishing connections in anticipation of their need, and by keeping a connection open in 
15 anticipation of future object transfers. 

J It is a further advantage of embodiments of the present invention to provide a 

J;f system and method for intelligent Web content fetching and delivery in which the proxy server 
y maintains a log of page and object fetches, determines and stores likely associations between 

page and object fetches occurring within a specified time window, and pre-fetches objects into 
20 cache according to the stored associations when subsequent page requests are received. 

These and other advantages are accomplished according to a Web content fetch 
and delivery system comprising a proxy server configured for receiving requests for content 
from requesting end user browsers and fetching the content from content provider servers over 
at least one communication network. The proxy server is programmed for maintaining a log of 
25 all content fetched including a time of the fetch and the requesting end user browser, and 

storing associations between content fetched within a fixed time period by the same requesting 
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end user browser. When subsequent requests for particular content are received by the proxy 
server, the proxy server will pre-fetch all content associated with that particular requested 
content. 

These and other objects, features, and advantages of embodiments of the 
5 invention will be apparent to those skilled in the art from the following detailed description of 
embodiments of the invention, when read with the drawings and appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating an example of a conventional content 
delivery path between an end user and a Web site. 
© FIG. 2 is a block diagram illustrating an overview of a typical Web content 

if* delivery and caching scheme. 

FIG. 3 is a representative diagram illustrating the data packets involved in the 
Q transfer of an icon. 

FIG. 4(a) illustrates one approach to Web content delivery scheduling in which 
1f> a server delivers the objects in an arbitrary sequence. 

y FIG. 4(b) illustrates another approach to Web content delivery scheduling in 

□ which the server may deliver two objects in the same network at the same time. 

FIG. 4(c) illustrates an embedded object delivery strategy which delivers 
embedded objects in an ascending order of object size according to an embodiment of the 
20 present invention. 

FIG. 5(a) illustrates one approach to Web content delivery scheduling wherein, 
if a new embedded object request for an object arrives at the time when another object is 
scheduled to be delivered, the previously scheduled object will be delivered first. 

FIG. 5(b) illustrates another approach to Web content delivery scheduling 
25 wherein, if a new embedded object request for an object arrives at the time when another 
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object is scheduled to be delivered, the smaller object will be delivered first according to an 
embodiment of the present invention. 

FIG. 6(a) illustrates one situation that may occur in Web content delivery 
scheduling wherein a new embedded object request for an object arrives at the time when 
5 another object is in the process of being delivered. 

FIG. 5(b) illustrates another approach to Web content delivery scheduling 
wherein, if a new embedded object request for an object arrives at the time when another 
object is in the process of being delivered, the smaller of the new embedded object and the 
untransmitted remainder of object being delivered will be delivered first according to an 
10 embodiment of the present invention. 

y FIG. 7(a) is a representative diagram illustrating an overview of a conventional 

Wl object fetch procedure based on HTTP 1.0 protocol. 

m FIG. 7(b) is a representative diagram illustrating the persistent connection 

S methodology according to embodiments of the present invention. 

W5 FIG. 8 is a graph illustrating an experimental result involving the transfer of 

Q objects between two Web sites using a conventional protocol and a modified multiple object 

5 transfer protocol according to embodiments of the present invention. 

■J FIG. 9(a) is a block diagram illustrating pre-domain name lookup and pre- 

O establishing of connections according to embodiments of the present invention. 

20 FIG. 9(b) is a block diagram illustrating further pre-domain name lookups and 

pre-establishing of connections according to embodiments of the present invention. 

FIG. 9(c) is a block diagram illustrating further pre-domain name lookups and 

pre-establishing of connections, and the closing of old connections, according to embodiments 

of the present invention. 

25 FIG. 10 illustrates a series of log entries that includes a partial fetch history for 

three different users which is used to perform parallel log-based pre-fetching according to 
embodiments of the present invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

In the following description of preferred embodiments, reference is made to the 

accompanying drawings which form a part hereof, and in which is shown by way of 

illustration specific embodiments in which the invention may be practiced. It is to be 
5 understood that other embodiments may be utilized and structural changes may be made 

without departing from the scope of the preferred embodiments of the present invention. 

Web performance is a key point of differentiation among content providers. 

Crashes and slowdowns within major Web sites demonstrate the difficulties companies face in 

trying to deal with high Web traffic. As Internet backbone technologies have developed, many 
JLO innovations in the area of service management have improved bandwidth and Web content 

retrieval response time. These improvements to infrastructure, however, cannot solve traffic 
if problems at all points within the Internet. Gateway bottlenecks may result in the access time 
%l for one page of data being on the order of 10 seconds or more. Because of the gateway 
5 bottlenecks, and because there are many uncertainties along the Internet paths from end user to 
15 Web sites, content delivery networks or systems are now being developed. 
If Fundamentally, content delivery systems are designed for two major purposes; 

ii one is to achieve load balancing, and the other is to reduce response and access time. 
13 Embodiments of the present invention described herein reduce response and access time 

through content delivery systems that use intelligent caching and proxy servers to redirect 
20 users to available servers that contain the desired content and are close to or easily accessible 

by the users. With some of the traffic redirected, traffic surges will decrease and end users 

benefit from faster response time. 

As described above, the object fetch sequence is an html page fetch followed by 

many embedded object fetches. Since one html page usually has a few embedded objects of 
25 various sizes, delivery of such objects can have an impact on the users' experience using the 

Web. In the following paragraphs a Web object delivery scheduling scheme which provides 
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users with a better display sequence is described according to embodiments of the present 
invention. 

In any Web object delivery scheme, several steps must be performed. First, a 

domain name server (DNS) network must be used to perform a domain name search. The 
5 result of this domain name search is the address of the content provider site containing the data 

to be fetched. Second, a connection must be established by opening a socket or channel. Once 

this connection is established, the objects can be fetched. 

FIG. 4 generally illustrates the fetching of three embedded objects within an 

html page using one socket or channel, wherein the size of object 1 (objl) is larger than the 
10 size of object 2 (obj2), and the size of obj2 is larger than the size of object 3 (obj3). In FIG. 
y 4, the horizontal axis represents time, while the vertical axis represents network bandwidth. 
W FIG. 4(a) illustrates one approach to Web content delivery scheduling in which 

ff| a server delivers the objects using one socket or channel in an arbitrary sequence. In the 
X arbitrary delivery sequence shown in FIG. 4(a), objl (see reference character 56) is delivered 
■15 first, followed by obj2 (see reference character 58) and obj3 (see reference character 60). A 
O user will not be able to completely view any embedded object until t = t4, when objl can be 
J5 completely viewed. FIG. 4(b) shows another approach to Web content delivery scheduling in 
;if which the server may deliver two objects in the same network at the same time using two 
Q sockets, such as at time t = t2, when both objl (see reference character 86) and obj2 (see 
20 reference character 88) are being simultaneously transmitted, each using a portion of the 

network bandwidth. As FIG. 4(b) illustrates, the user will not be able to see any complete 

embedded object until t = t5, when obj2 can be completely viewed. 

It should be understood that it is difficult for a server to determine whether an 

embedded object of a target size is more important than an embedded object of another size, 
25 due to the subjectivity of the evaluation. Object size may not be the only factor to determine 

importance. For example, an object of a larger size could be an advertisement banner while a 

smaller embedded object could be an icon for a selection button that is essential to operation. 
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From the user's point of view, it may be desirable to see complete embedded objects as early 
as possible so that the user can have a better idea about the content of the Web page. This is 
especially applicable to small images, for a user may not be able to understand the content of a 
Web page based on a portion of an already small image. Conversely, a user may be able to 
5 understand the content of a Web page based on a portion of a larger image. 

FIG. 4(c) illustrates an embodiment of the present invention employing an 
embedded object delivery strategy which delivers embedded objects in an ascending order of 
object size. It should be understood that servers may store management information on stored 
objects, including object size (contained in the metadata of the object), and that users can 

10 receive this information before the actual delivery of objects by http protocol. Because the 
smallest objects are delivered first, a user is able to view a complete image at t = tl, much 

ill earlier than the approaches of FIGs. 4(a) and 4(b). Embodiments of the present invention 

in illustrated in FIG. 4(c) therefore allow users view complete embedded objects earlier than 

!^ other approaches. 

ffS FIG. 5 generally illustrates an alternative embodiment of the present invention, 

p In the example of FIG. 5(a), after smallest obj3 (see reference character 98) and next smallest 
% obj2 (see reference character 100) have been delivered, respectively, and larger objl (see 
! 5 reference character 102) is about to be delivered, an embedded object request for obj4 (see 
O reference character 62) arrives at t = t3, where obj4 is smaller than objl. One method 
20 illustrated in FIG. 5(a) would schedule the delivery of new requests after the delivery of all 
existing requests had been completed. Thus, in the example of FIG. 5(a), the delivery of obj4 
would occur after the delivery of objl. However, this schedule will increase the average 
waiting time for complete embedded objects, considering all users. 

In an embodiment of the present invention illustrated in FIG. 5(b), an embedded 
25 object delivery strategy is employed which delivers any remaining embedded objects in 
ascending order of object size, regardless of when the request for the embedded object 
occurred. Thus, in the example of FIG. 5(b), because obj4 (see reference character 108) is 
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smaller than objl (see reference character 110), the delivery of obj4 will be dynamically 
scheduled to occur before the delivery of objl so that the average waiting time for embedded 
objects considering all users is minimized. 

FIG. 6 generally illustrates a further alternative embodiment of the present 
5 invention. In FIG. 6(a), after smallest obj3 (see reference character 112) and next smallest 
obj2 (see reference character 114) have been delivered, respectively, and larger objl (see 
reference character 116) is in the process of being delivered, an embedded object request for 
obj4 (see reference character 118) arrives at t = t3, where obj4 is smaller than objl. At t = 
t3, the remainder of objl that has yet to be transmitted is indicated by reference character 64. 
10 The size of remainder 64 shall be referred to herein as S t \ while the total size of obj4 shall be 
4f referred to herein as S 4 . In an embodiment of the present invention illustrated in FIG. 6(b), the 
01 smaller of the two images S/ and S 4 is delivered first (see reference character 120), followed 
ill by the larger of the images (see reference character 122). In the example of FIG. 6(a), if the 
% total size of obj4 (S 4 ) is smaller than the remaining size of objl (S/), then obj4 will be 
W5 delivered while the delivery of the remainder of objl will be temporarily suspended. 
O However, if the total size of obj4 (S 4 ) is greater than the remaining size of objl (S^), delivery 
S of objl will be completed before the start of delivery of obj4. 

)f™ Thus, in preferred embodiments of the present invention, if the size of the newly 

O requested object is smaller than the size of the remaining object being transmitted, the 
20 transmission of the remaining object is suspended, and the newly requested object is scheduled 
for immediate transmission. 

However, if there are many requests to transmit small embedded objects, the 
problem of starvation may occur wherein larger objects never get delivered. To prevent this 
from happening, in alternative embodiments of the present invention a priority value may be 
25 assigned to each suspended object, computed as the waiting time of an object to be delivered 
divided by the size of the object. Thus, as a request remains suspended and waiting to be 
delivered by the system, its priority value increases. The larger the priority value of an object, 
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the earlier the object is delivered. Eventually, therefore, any suspended large object will reach 
a priority value sufficient for delivery. 

It should be noted that although the embodiments of the present invention 
illustrated in FIGs. 4-6 are generically described in terms of Web content delivery by a server, 
5 the embodiments of FIGs. 4-6 are also applicable to the transferring of objects from content 
provider servers to end users and from proxy servers to end users. From a server perspective, 
the examples of FIGs. 4-6 illustrate the delivery of objl, objl, obj3, and obj4 from a server to 
a client or user. Thus, in FIG. 6(a), when a request for obj4 is received in the middle of the 
transfer of objl, the request for obj4 may be coming from another client or user. 

10 In addition, the concepts of FIGs. 4-6 can be applied to the receipt of objects by 

a client or user from a content provider server or a proxy server. Objects are initially 

II! requested by the user's Web browser through a communication program in the user's 

||i computer. 

The Web browser, communication program, and user computer are referred to 
15 herein as a user. 

□ When objects are delivered to a user, the communication program loads the 

K objects into memory. Only then is the size of the objects known by the communication 
Iff program. Once objects have been stored into memory, the communication program may 
Q schedule the delivery of multiple objects to the Web browser according to embodiments of the 
20 present invention illustrated in FIGs. 4-6. 

FIG. 7 illustrates a persistent connection methodology according to another 

embodiment of the present invention. The persistent connection methodology generally results 

in better response time as compared with the use of conventional HTTP 1.0 protocols. FIG. 

7(a) illustrates an overview of a conventional object fetch procedure based on HTTP 1.0 
25 protocol. Note that a connection is opened and closed for each object transfer. The example 

procedure of FIG. 7(a) requires nine steps to send three objects from the server to the client, 

each step representing one or more data packets. 
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By comparison, the persistent connection methodology of embodiments of the 
present invention is illustrated in FIG. 7(b). The persistent connection methodology improves 
response time by eliminating overhead steps. Overhead is eliminated by keeping the 
connection open for multiple object transfers, thereby reducing the number of times a 
5 connection is opened and closed. Transferring multiple objects within the same connection 
also results in savings in CPU processing and memory consumption. It should be noted that 
when a server goes down, it is usually not because the server is unable to send required 
information. Rather, it is usually because the server does not have sufficient CPU and memory 
available because of the amount needed to open and close connections. Thus, it is generally 

10 more efficient to keep extra connections open, rather than keeping fewer connections open but 

y constantly opening and closing them. 

Ill In conventional networks, a "get-target-object" request in the format of "GET 

in target-object http/1.0" is communicated for each transfer of icon information, where the "1.0" 

indicates the version of http. Such a request fetches the image for one icon. Other icons can 
fB subsequently be fetched by sending another "get-target-object" request. However, in 
□ embodiments of the present invention, multiple object transfers can be accomplished in a single 
JEJ connection by extending the "get-icon" command to multiple icons. The request may be in the 

format of "GET list-of-targets http/1.0 extended," where the "list-of-targets" specifies a list of 
O objects to be delivered within the same connection. Thus, if "list-of-targets" is comprised of 
20 objl, obj2, obj3, and obj4, then this request will deliver objl, obj2, obj3, and obj4, etc. within 

one connection. It should be noted that the delivery of multiple images within the same 

connection is possible only if the images are being delivered from the same server. 

When transferring multiple images within a single open connection, the user 

must know when one image has completed its transfer and a new image is being transferred. 
25 As described with reference to FIGs. 4-6 above, the size of all images to be transferred is 

known in advance by the server that is currently storing the images. Users can receive this 

information before the actual delivery of objects by http protocol. In embodiments of the 
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present invention, these sizes are used to determine when one image is complete and the 
transfer of the next image has begun. 

It should be noted that when multiple images are transferred in the same 
connection, as illustrated in FIG. 7(b), the embodiments of the present invention for 
5 determining the order of image transfer described with reference to FIGs. 4-6 may be 

employed. For example, in FIG. 7(b), objl, obj2, and obj3 may actually be transmitted in 
ascending order of object size. 

FIG. 8 illustrates an experimental result involving the fetching of objects 
between two Web sites using a conventional http 1.0 protocol and a protocol according to 
10 embodiments of the present invention. This experimental result illustrates that the persistent 
y connection methodology of the present invention yields faster response time that conventional 
W object transfer protocols. 

Ill It should be noted that although embodiments of the present invention illustrated 

;2 in FIGs. 7(a), 7(b), and 8 were described generally with respect to users and servers, 

% embodiments of the present invention also apply to users requesting content directly from 

O content provider servers, users requesting content from proxy servers, proxy servers 

H requesting content from content provider servers, and mirror servers requesting content from 

:i? content provider servers. 

S3 Users, proxy servers, and mirror servers that request content from other servers 

20 shall be referred to herein as requestors. 

FIG. 9 illustrates domain name pre-lookup and the pre-establishing of 
connections for improving the response time of Web content fetches according to alternative 
embodiments of the present invention. These embodiments will be explained using an 
example. 

25 In the example of FIG. 9(a), when a user accesses the page biglobe.ne.jp 68 

from a proxy server (not shown), and if this page is not already in the proxy server, a channel 
connecting the proxy server to the Web site biglobe.ne.jp will be opened, and an index.html 
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(text only) page will be fetched into the proxy server. This page will then be delivered to the 
user. The proxy server will also look up the linked URLs in the page, such as nec.com and 
nec.co.jp, as shown in the table identified by reference character 70. These IP addresses are 
looked up even though no access request for these pages has been received. However, if these 
5 pages are in fact requested, because the addresses for the domain names have already been 
determined, response time may be reduced. The penalty for domain name pre-lookup is 
minimal, for such activity consumes relatively little bandwidth. 

In alternative embodiments of the present invention, further steps may be taken 
to improve the response time of Web content fetches. In the example of FIG. 9(a), the channel 
10 connecting the proxy server to the Web site biglobe.ne.jp may be kept open (see table 70) even 

0 though all objects have been delivered. By keeping the connection open, subsequent content 
\fl fetches or page refreshes requiring a connection between the proxy server and biglobe.ne.jp 

1 k can be communicated without having to open a new connection. In one embodiment, the 

Jif connection may be kept open for a fixed number of link traversals, regardless of the links that 
ff5 appear on any of the pages traversed. In alternative embodiments, the connection may be kept 
p open only as long as links on the opened page indicate that further fetches from the content 
jE provider server may be requested. Thus, if the Web page for biglobe.ne.jp included links to 
to other related biglobe Web pages, the connection between the user and biglobe.ne.jp would 
p remain open. 

20 In addition, channels connecting the user to nec.com and nec.co.jp may be pre- 

established, even though these Web sites have not been requested. Thus, in the example of 
FIG. 9(a), after the IP addresses for domain names nec.com and nec.co.jp are determined, a 
channel for these servers is established (see table 70). If the content at nec.com and nec.co.jp 
is requested, the fetch can occur immediately, without having to open a new connection first. 

25 Note that in preferred embodiments, the contents at nec.com and nec.co.jp are not pre-f etched 
because such pre-fetching is expensive in term of bandwidth. However, pre-establishing 
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connections will consume very little network bandwidth while improving response time 
substantially. 

In preferred embodiments of the present invention, the process of pre-domain 
name lookup and pre-establishing connections continues as page links are traversed. Thus, as 
5 illustrated in the example of FIG. 9(b), when the user navigates from the page biglobe.ne.jp 68 
to the page nec.com 72, which contains a link to the page ccrl.com, the address for domain 
name ccrl.com is determined and a channel is established for anticipated fetching from 
ccrl.com. (See table identified by reference character 74.) This process of performing domain 
name pre-lookup and pre-establishing channels may continue for multiple page link traversals, 
10 as illustrated by FIG. 9(c) and the table identified by reference character 76. 
y However, from a proxy server perspective, opening too many channels may 

III consume an excessive number of resources. Thus, in embodiments of the present invention, 
01 previously used channels are closed according to predetermined criteria. For example, in one 
;2 embodiment, channels for links to pages which can be only accessed more than a fixed number 
! Ib of link traversals away may be closed. Thus, in the example of FIG. 9(c), when the user 
Q navigates to ccrl.com, the channel connecting biglobe.ne.jp is closed, as indicated by the 
K missing entry in table 76. Alternatively, a fixed number of channels may be kept open, and as 
12 this fixed number is reached, the earliest channel opened may be closed. 
O It should be noted that although embodiments of the present invention illustrated 

20 in FIGs. 9(a) through 9(c) were described with respect to proxy servers, embodiments of the 
present invention also apply to users requesting content directly from content provider servers. 
Thus, if a user fetches an index.html page from a content provider server, the user may keep 
the connection open, look up the linked URLs in the page, pre-establish connections, or close 
connections as described in the previous paragraphs. 
25 A further embodiment of the present invention related to parallel pre-fetching 

based on log entries will be discussed next. As described above, when a user fetches a page, 
the HTML textual page is fetched first, followed by a sequence of embedded object fetches. 
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This sequence is recorded in a log. Since these fetches generally occur within a relatively 
short time (e.g. a few seconds to a few minutes if the network condition is not good), in 
embodiments of the present invention the log information will be analyzed to associate entries 
which are possibly related to the same HTML page fetch. 
5 FIG. 10 illustrates an example series of proxy server log entries that includes a 

partial fetch history for three different users, identified by their addresses as IP1, IP2, and IP3. 
Each log entry includes the IP address from where the request originated, the URL for the 
requested page or object, and the time of the request. These log entries may be kept in cache 
for a fixed period of time, e.g. 24 hours. In preferred embodiments of the present invention, a 
10 time window 66 is selected to examine the association among the entries in the log. If time 
y window 66 is small, it will likely have fewer entries and the associations will likely be easier to 
W compute. However, small time windows 66 may not allow sufficient time for images to be 
f Jl downloaded, and thus some associations may be missed. In one embodiment of the present 
% invention, time window 66 is set to a fixed time such as 30 seconds. In an alternative 
% embodiment where the pre-fetching is performed by a Web browser, the Web browser's "time- 
O out" period (the length of time the Web browser will wait while trying to establish a 
H connection) may be used as the window size. 

S In the example of FIG. 10, within window 66 the log entries indicate that user 

□ IP1 fetched a page Pl.html, followed by a fetch of objects objl.jpg, obj2.jpg, obj4.jpg, and 
20 obj5.jpg by user IP1 . It should be noted that because the log entries include the fetch history 
for multiple users, these fetches may be interleaved with fetches from other users. Because the 
object fetches closely followed the page fetch in time, it is likely that objects objl.jpg, 
obj2.jpg, obj4.jpg, and obj5.jpg were embedded in the page Pl.html, and were fetched as a 
consequence of the page parse by the browser. It is unlikely that these three requests were 
25 made independently by a user entering separate requests within a short period of time. 

Because object fetches that closely follow a page fetch by the same user are likely co-located, 
in preferred embodiments the proxy server creates an association between the page and object 
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fetches. In the example of FIG. 9, the proxy server will determine that objl.jpg, obj2.jpg, 
obj4.jpg, and obj5.jpg are most likely the embedded objects in page PI. html, and will 
therefore store these associations. Similarly, the proxy server in the example of FIG. 9 will 
determine that obj3.jpg is most likely embedded in page P2.html. 
5 Because each page stored in the cache of the proxy server is assigned an 

expiration date, and the contents in the cache may be removed as part of page replacement, the 
pages PL html and P2.html as well as their embedded objects may eventually be removed from 
the cache. However, when there is a new request for PI. html or P2.html, instead of fetching 
only PI. html or P2.html from the content provider server, in embodiments of the present 
10 invention the proxy server will examine its stored associations for PI. html or P2.html, and 
y issue multiple pre-fetch requests in parallel to move embedded objects related to Pl.html or 
IH P2.html into the cache. In the example of FIG. 10, if the proxy server receives a new request 
jj| for Pl.html, it will automatically pre-fetch objl.jpg, obj2.jpg, obj4.jpg, and obj5.jpg into 
S cache based on the stored associations for PI .html, if these objects are not already in cache. If 
IS the user's Web browser consequently issues additional embedded object fetches for objl.jpg, 
O obj2.jpg, obj4.jpg, or obj5.jpg, these objects can be sent to the user directly from the cache 
K without the need for additional fetches from the content provider servers. 
5^ It is possible that the pre-fetched objects are actually not related to the requested 

□ page due to the fact that the page has been modified, or that the user has disabled loading of 
20 images so that the page request will never result in fetching of the related objects. Despite 

these possibilities, it is still more efficient for the proxy server to open parallel connections and 
pre-fetch objects from the content provider server in anticipation that they might be needed. 

It should be noted that although embodiments of the present invention illustrated 
in FIG. 10 were described with respect to proxy servers, embodiments of the present invention 
25 apply to all requestors. In one alternative embodiment, a user that requests content directly 
from content provider servers may maintain a log in the memory of the user computer, store 
associations, and pre-fetch objects associated with an html page from the content provider 
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servers according to the stored associations. In another alternative embodiment, a mirror 
server that copies content directly from a content provider server may maintain a log in the 
memory of the mirror server and store associations so that when content is to be refreshed, 
objects associated with an html page can be pre-fetched from the content provider server 
5 according to the stored associations. 

Therefore, embodiments of the present invention provide a system and method 
for intelligent Web content fetching and delivery that keeps the connection between user and 
content provider server open for multiple object transfers, thereby reducing the number of 
steps needed to open and close connections. Embodiments of the present invention also 
10 improve the wait time for receiving full images by transmitting any remaining full or partial 
! i objects in ascending order of object size when multiple objects are being delivered. 
IH Embodiments of the present invention also improve the response time of Web 

ih content fetches by pre-determining the addresses of domain names or pre-establishing 
ji! connections in anticipation of their need, and by keeping a connection open in anticipation of 
IS future object transfers. Furthermore, in embodiments of the present invention the proxy server 
13 maintains a log of page and object fetches, determines and stores likely associations between 
g page and object fetches occurring within a specified time window, and pre-fetches objects into 
^ cache according to the stored associations when subsequent page requests are received. 



VDC-0002 

-19- 



015.424516.3 



Attorney Docket No. 073303.0105 



WHAT IS CLAIMED IS: 



1 1 . A Web content fetch and delivery system comprising: 

2 a server configured for communicating with requestors over at least one 

3 communication network; 

4 wherein if a first request from a first requestor for a plurality of objects is 

5 received, the server is programmed for scheduling delivery of the plurality of objects in 

6 ascending order of object size. 

rj 2. A Web content fetch and delivery system as recited in claim 1, wherein if a 



] J second request from a second requestor for one or more objects is received prior to the delivery 

;§} of one or more objects from the first request, the server is programmed for scheduling the 

iB delivery of the objects in the second request and undelivered objects in the first request in 

iip ascending order of object size. 

Xl 3. A Web content fetch and delivery system as recited in claim 2, wherein for each 

Sfi object whose delivery is suspended while smaller objects are being delivered, the server is 

;i programmed for: 

4 assigning a priority value to the suspended object computed as a waiting time of 

5 the object divided by the size of the object; and 

6 scheduling the delivery of suspended objects is descending order of priority 

7 value. 



VDC-0002 



-20- 



015.424516,3 



Attorney Docket No. 073303.0105 



1 4. A Web content fetch and delivery system as recited in claim 1, wherein if a 

2 second request from a second requestor for one or more objects is received during the delivery 

3 of an object from the first request, such that an undelivered remainder of the object from the 

4 first request exists when the second request is received, the server schedules the delivery of the 

5 objects in the second request and the undelivered remainder of the object in the first request in 

6 ascending order of object size. 



1 5. A Web content fetch and delivery system as recited in claim 4, wherein for each 

2 partial or whole object whose delivery is suspended while smaller objects are being delivered, 
g% the server is programmed for: 

S assigning a priority value to each suspended partial or whole object computed as 

4f> a waiting time of the object divided by the size of the object; and 

i|f> scheduling the delivery of suspended objects is descending order of priority 

j?7 value. 

3 6. A Web content fetch and delivery system comprising: 

^ a user configured for communicating with servers over at least one 

13$ communication network; 

4 wherein if the user receives a plurality of objects for delivery to a Web browser, 

5 the user is programmed for scheduling the delivery of any whole or partial undelivered objects 

6 in ascending order of object size. 
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1 7. A Web content fetch and delivery system as recited in claim 6, wherein for each 

2 partial or whole object whose loading is suspended while smaller objects are being loaded, the 

3 user is programmed for: 

4 assigning a priority value to each suspended object computed as a waiting time 

5 of the object divided by the size of the object; and 

6 scheduling the loading of suspended objects in descending order of priority 

7 value. 

1 8. A Web content fetch and delivery system comprising: 

a first requestor for communicating a first request for a plurality of objects over 
13 at least one communication network; and 

;H a server configured for delivering objects and communicating with the first 

ff3 requestor over at least one communication network; 

wherein the first request is a get-list-of-targets command communicated to the 
17 server for requesting a plurality of objects from the server in a single connection; and 

wherein the server is programmed for receiving the get-list-of-targets command 
lip from the first requestor and delivering the plurality of objects to the first requestor in a single 
Jlp connection. 

1 9. A Web content fetch and delivery system as recited in claim 8, wherein the first 

2 requestor is programmed for receiving information containing the size of the plurality of objects 

3 being delivered in the single connection, and determining a start and end of each of the plurality 

4 of objects as the objects are received, based on their known size. 

1 10. A Web content fetch and delivery system as recited in claim 8, wherein the 

2 server is farther programmed for scheduling delivery of the plurality of objects in ascending 

3 order of object size. 
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1 1 1 . A Web content fetch and delivery system as recited in claim 8, further including 

2 a second requestor for communicating a second request for one or more objects from the server 

3 over the at least one communication network; 

4 wherein if the second request is received by the server prior to or during the 

5 delivery of one or more objects from the first request, such that whole or partial undelivered 

6 objects from the first request exist when the second request is received, the server is further 

7 programmed for scheduling the delivery of objects from the second request and any whole or 

8 partial undelivered objects from the first request in ascending order of object size. 

CI 12. A Web content fetch and delivery system comprising: 

a requestor configured for communicating with content provider servers over at 

:|3 least one communication network; 

m wherein the requestor is programmed for automatically looking up IP addresses 

if 5 of linked URLs in a Web page in response to a request for that Web page but prior to any 

L6 request for those linked URLs. 

13. A Web content fetch and delivery system as recited in claim 12, wherein the 

!2z requestor is further programmed for automatically establishing connections to the linked URLs 

3 in the Web page prior to any request for those linked URLs. 
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1 14. A Web content fetch and delivery system comprising: 

2 a requestor configured for communicating requests for content to content 

3 provider servers over at least one communication network; and 

4 a content provider server for storing content and communicating with the 

5 requestor over the at least one communication network; 

6 wherein if the requestor communicates a request for content to the content 



7 provider server, and a channel has been established between the requestor and the content 

8 provider server, and any requested content has been delivered from the content provider server 

9 to the requestor, the requestor is programmed for keeping the channel open until a fixed 
ffiD number of link traversals have occurred. 



;fl 15. A Web content fetch and delivery system comprising: 

§ JZ a requestor configured for fetching content from content provider servers over at 

lijj least one communication network; 

^4 wherein the requestor is programmed for maintaining a log of all content fetched 



*p> including a time of the fetch, and storing associations between content fetched within a fixed 

1^5 time period, such that when subsequent requests for particular content are received by the 

jib requestor, the requestor will pre-fetch all content associated with that particular requested 

8 content. 

1 16. A method for Web content fetch and delivery, wherein if a first request for 

2 delivery of a plurality of objects is received, the method comprises the step of scheduling 

3 delivery of the plurality of objects in ascending order of object size. 
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1 17. A method for Web content fetch and delivery as recited in claim 16, wherein if a 

2 second request for delivery of one or more objects from the server is received prior to the 

3 delivery of one or more objects from the first request, the method further includes the step of 

4 scheduling the delivery of the objects in the second request and undelivered objects in the first 

5 request in ascending order of object size. 



1 18. A method for Web content fetch and delivery as recited in claim 17, wherein for 

2 each object whose delivery is suspended while smaller objects are being delivered, the method 

3 further includes the steps of: 

0 assigning a priority value to the suspended object computed as a waiting time of 

Jtf> the object divided by the size of the object; and 

;5s scheduling the delivery of suspended objects is descending order of priority 

ISJ7 value. 

* 1 19. A method for Web content fetch and delivery as recited in claim 16, wherein if a 



j;2 second request from a second requestor for delivery of one or more objects from the server is 

received during the delivery of an object from the first request, such that an undelivered 
9* remainder of the object from the first request exists when the second request is received, the 

5 method further includes the step of scheduling the delivery of the objects in the second request 

6 and the undelivered remainder of the object in the first request in ascending order of object 

7 size. 
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1 20. A method for Web content fetch and delivery as recited in claim 19, wherein for 

2 each partial or whole object whose delivery is suspended while smaller objects are being 

3 delivered, the method further includes the steps of: 

4 assigning a priority value to each suspended partial or whole object computed as 

5 a waiting time of the object divided by the size of the object; and 

6 scheduling the delivery of suspended objects is descending order of priority 

7 value. 

1 21 . A method for Web content fetch and delivery, wherein if a user receives a 

r2 plurality of objects for delivery, the method comprises the step of scheduling the delivery of any 

{A whole or partial undelivered objects in ascending order of object size. 

SJi 22. A method for Web content fetch and delivery as recited in claim 21, wherein for 

each partial or whole object whose loading is suspended while smaller objects are being 

« 3 loaded, the method further includes the steps of: 

S assigning a priority value to each suspended object computed as a waiting time 

J55 of the object divided by the size of the object; and 

|5) scheduling the loading of suspended objects in descending order of priority 

7 value. 

1 23. A method for Web content fetch and delivery comprising the steps of: 

2 communicating a first request comprising a get-list-of-targets command for 

3 requesting a plurality of objects in a single connection; and 

4 delivering the plurality of objects in a single connection. 
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1 24. A method for Web content fetch and delivery as recited in claim 23, further 

2 including the steps of: 

3 determining a size of the plurality of objects being delivered in the single 

4 connection; and 

5 determining a start and end of each of the plurality of objects as the objects are 

6 received, based on their known size. 

1 25. A method for Web content fetch and delivery as recited in claim 23, further 

2 including the step of scheduling delivery of the plurality of objects in ascending order of object 
r8 size. 

; p 26. A method for Web content fetch and delivery as recited in claim 23, wherein if a 



X£ second request for one or more objects is received prior to or during the delivery of one or 

Jr3 more objects from the first request, such that whole or partial undelivered objects from the first 

« 4 request exist when the second request is received, the method further includes the step of 

3 scheduling the delivery of objects from the second request and any whole or partial undelivered 

;d5 objects from the first request in ascending order of object size. 



5s i 27. A method for Web content fetch and delivery, comprising the step of 

2 automatically looking up IP addresses of linked URLs in a Web page in response to a request 

3 for that Web page but prior to any request for those linked URLs. 

1 28. A method for Web content fetch and delivery as recited in claim 27, further 

2 including the step of automatically establishing connections to the linked URLs in the Web page 

3 prior to any request for those linked URLs. 
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1 29. A method for Web content fetch and delivery, wherein if a channel has been 

2 established between a requestor and a content provider server, and any requested content has 

3 been delivered from the content provider server to the requestor, the method comprises the step 

4 of keeping the channel open until a fixed number of link traversals have occurred. 

1 30. A method for Web content fetch and delivery comprising the steps of: 

2 maintaining a log of all content fetched including a time of the fetch and a 

3 requestor of the fetched content; 

4 storing associations between content fetched within a fixed time period by the 
H> same requestor; and 

pre-fetching all content associated with particular content when requests for that 

+7 particular content are subsequently received. 
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ABSTRACT 

A Web content fetch and delivery system is disclosed. The system comprises a 
proxy server configured for receiving requests for content from requesting end user browsers 
and fetching the content from content provider servers over at least one communication 
network. The proxy server is programmed for maintaining a log of all content fetched 
including a time of the fetch and the requesting end user browser, and storing associations 
between content fetched within a fixed time period by the same requesting end user browser. 
When subsequent requests for particular content are received by the proxy server, the proxy 
server will pre-fetch all content associated with that particular requested content. 
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Attorney Docket No. 073303.0105 
VDC-O002 

DECLARATION AND POWER OF ATTORNEY 

As 9 befow named lavcrtor, I hereby dedaie thai: 
My residence, post office address, and citizenship arc as stated below next to my name, } 

I believe I am the original, first and sole inventor (if onJy one name is listed below) or an original . first and joint inventor (if plural rames art listed 
below) of E2ie subject matter which is claimed and for which a patent is sought on the invention entitled: j 

SYSTEM AND METHOD FOR INTELLIGENT WEB CONTENT FETCH AND DMJVERY 

the specification of which is attached hereto unless the following box is checked: 

Q was filed on aa United States Application Number or pCT International Application Number and was 
amended on {if applicable). 

I hereby stale thai I have reviewed and understand the contents of the above- idisruified specrflcauonl including the claims, as amended by any 
amendment referred to above, , 

I acknowledge the duty to disclose information which is known by me to be material to patentability as defined in Tide 37, Code of Federal 
Regulations § 1. 56. 

I berety clams foreign priority henefhs under Title 35, United Stales Code, § 119(aMti> nr § 365(bJ L of any foreign appIicarionCs) for 1 



1 nereoy ciann tonagn pnonty nenerns unner uue J3, umieo Mates LOae, 5 uy(aMq/ or § iwCbJ, or any foreign appiicationCs) for patent 
inventor's ee/lifrcfife, or § 365(a) of any PCT International application which designated at [east one country other than the United State*, listed beii 
and have also identified below any foreign application for patent or inventor's certificate, or PCT International application having a ffttag dale bef\ 
that of the application on which priority is claimed: I 



or 
aw 
before 



PRIOR FOREIGN APPLICATIONS) 



NUMBER 


COUNTRY 


DAYMOrmvytM tiled 


PRiowrjr 
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I hereby claim the benefit under Tide 35, United States Code § 1 19(e) of any United States provisional application^} listed below. 



f: APPLICATION NO* 


F^UNGDATE 


v 60/190,604 


March 20, 2000 








I 

1 




P™ r Uorad Sutra or PCT Ifflenuopnat application m Uie manner provided by the first paragraph ofi Title 35, United States Code, , * 
^•Wes^.^tv to *9dose information whrch i is known by me to be irWrisI to &ta&blllty L defined In TMe 377C^ Vl4&ri 
^Uboph. § 1,56 winch became available between (he Wing date of the prior application and (he oaoonft or PC? Serr^ona MS? toe Sto 



| APPLICATION SERIAL NO. 


PILING DATE 


STATUS; PATCNTlDiPENDINQ, 
' ABANDONED 
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Attorney Docket No. 073303:0105 
YDC4Q02 

I hereby appoint as my attorneys, with full powers of substitution aad re vocation, to prosecute 4 j$ app ficafjon and transact all business in the P*iem 
and TYademark Office connected therewith: Stephen A. Bent, Reg, No. 29,768; David A. Bhuncrrtlml. Reg. No. 26.257; TOffiini T. Ellfr, B*g;:tt% 
26,674: John J. Feidtaus. Reg. No. 26,622; Patricia D. Gransdos, Keg. No, 33.683; John P, Jwson, Kej. No. 33.715; Michael D* Kamusk^ Reg. 
No. 32,904; Kenneth £. Krosin* Reg, No. 25,735; Gjwv Uw, Reg. No. 3<371; Eugene M- L«] Re* No. &,i»9; Richard Linn, Reg, N5. 
23,144; Pefpr G, Made, Rej. No. 36,001: Brlvi J. McNamart, Reg, No. 32.789; Svfii Mcjov, ReferNo. 22.749; Richard C. Fm, Set, No. 
35,792: George E. Quijfin, feg. No. 3i,7& Colin G. Sandercock, He*, No. 31,298: Bcmhard 6, S5e, Reg* No. 28,665; Charle* P. ScMlf Reg. 
No, 27,590; ffichim L. Seh*aab, Reg. No. 25,479; Arthur Scliwaru, Reg. No- 22,115: Harold C. Wcgorr, R*g, No. 25,258; Ted R, RforoaSr, 
Reg. No. 32,933; Glenn M, Kuboto, Reg. No. 44,197; Nicholas J. Pauley, Reg, No, 44,999. 

Address all correspondence to David A. BlumenihaJ, Foley & Lzrdoer, 2029 Century Park East, Suite 3500, Los Angela, California 90Q67-3Q2L 
Address telephone communications to David A. BlumanW *\ (3 *0) 277~2223 . 

I hereby declare thai alt statement* made herein of my own knowledge are true and that all statement* rrjade on information bdicf are believed to 
be true; and further that these snatemems were made wiih the knowledge that willful false s&tentems and the like so made *re powhnblc by five or 
imprisonment, or both, under Section lOQl of Title 18 or the United Sates Code And tfvU such willful false statements fluy jeopardize the validity of 
the application or any patent issued thereon. I 



FUJI Name ot First or ioit inventor 
WEN-SYAN U 


Signature of Pirn or ^ble Inventor 


/ff.7 

-yxytrd 


Residence Address 
Fremont, California 


country ot Ciuzenalup 
TaiUn 


Port Office Address j 



HpJ warae Second inventor 
KpNTHIRO TANIGUCHI 


Signature of Second lnyector 


Date 

Afv'J 7 


Residence Address 
SwgJose, California 


Country of Citizenship 


umce Address 
lili ELM Lake Court, San Jc*e, California 95131 



| Full Name or llurd inventor 
ATSUMROTANAKA 


signature ot Third Investor 


Date 


Residence Address 
Toyto, Japan. 


county ot CUroraiup 
Japan! 


c/o NEC CORPORATION. 7-1, Shiba 5-chome, Minato-ku, Tokyo IQ8-S00I Japan 
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DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, T hereby declare thar 

My residence, post office address, and chizenship are as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names arc listed 
below) of the subject matter which is claimed and for which a patent is sought on the invention entitled; 

SYSTEM AND METHOD FOR INTELLIGENT WEB CONTENT FETCH AND DEUVERt 

the specification of which is attached hereto unless the following box is checked- 

Q was filed on as United States Application Number or PCT International Application Number and was 
amended on (if applicable), 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as amended by any amendment 
referred to above. 

I acknowledge the duty to disclose information which is known by me to be material to patentability as defined in Title 37, Code of Federal Regulations 3 



I hereby claim foreign priority benefits under Title 35, United States Code, a 1 ^(aMd) or 3 365(b) of any foreign applications) for patent or inventor's 
certificate* or a 365(a) of any PCT Iirtemationai application which designated at least one country other than the United States, listed below and have also 
identified below any foreign application for patent or inventor's certificate, or PCT International application having a filing date before that of the 
application on which priority is claimed. 

PRIOR FOREIGN AFPLICATION(S) 



JB0MBJER 


COUNTRY 


DAY/MONTHS EAR FILED 


PRIORITY 
CLAIMED 



































I jbefeby claim the benefit under Title 3 5, United States Code 3 1 1 9(e) of any United States provisional applications) listed below 



II APPLICATION NO- 
m 60/190,604 


fUJNG DATE 
March 20, 2000 











1 hereby daim the benefit under Title 35, United States Code, * 120 of any United States applications), or a 365(c) of any PCT International application 
designating the United Stales, listed below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior United 
Slates or PCT international application in the manner provided by the first paragraph of Title 35, United States Code, * 1 12, 1 acknowledge the duty to 
disclose information which is Known by me to be material to patentability as defined in Title 37, Code of Federal Regulations a 1.56 which became 
available between the filing date of the prior application and the national or PCT International filing date of this application: 



J APPLICATION SERIAL NO. " 


FILING DATE 


STATUS; PATENTED, PENDING. 
ABANDONED 
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VDC-0002 

I hereby appoint as my attorneys, with full powers of substitution and revocation, to prosecute this application and transact all business in the Patent and 
IrademarkUffice connected therewith: Stephen A. Bent, Reg. No. 29,76$; David it BJumeirthal, Reg. No. 26,257: William T. Ellis, Reg. No. 26,874, 
John J. Feldhaus^Hcg No. 23,822; Patrick T>. Granado& Ree. No. 33,683; John P. Isacson, Reg. No. 33,715; Michael D KaminskL Reg. No 32,904, 
Kenneth E. KrosV Reg. No. iSjh; Glenn Law, Re* ^ * A ^ x * T ~ *~ ^ A " n " ' ™ °~ vr ~ 0<: ^ ^ ^ Vf ~ L 



Rfifl. No. 26,001; Brian J. McNamara, Reg No. 32.789; S> 

32/792; Cohn G. Sandercock, Reg. No 31,298: Bemhard L. v^ v ^ ; ™. _™ , .™ — v -- T> --- v ~> - • ^ 

25,479; Arthur Schwartz. Reg No, 22,115; Harold C. Wegaer, Re&No. 25^58; Ted R. Rittmaster, Reg. No. 32,933; Glenn M. Kubota, Reg. No. 
44,197, Nicholas J, Pauley, Reg No. 4<999, 

Address all correspondence to David A. Blumecthal, Foley & Lardner 2029 Century Park East, Suite 3500, Los Angeles, California 90067-3021. 
Address telephone communications to David A. Blumenthal at (3 10) 277-2223 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are believed to be 
true; and further thai these statements were made with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisomnem; or both, under Section 1001 of Title IS of the United States Code and that such willful false statements may jeopardize the validity of th« 
application or any patent issued thereon. 



fcull Klame of first or Sole Inventor 
WEN-SYANLI 


Signature of First or Solelnventor ^"^ 


Date J 


Residence Address 
Fremont, California 


Country ot Citizenship 
Taiwan 


PostUHice Address 

48) Ondina Drive, Fremont, California 94539 




fail Name of Second Inventor 
^JNIHIRO TAK1GUCK 


Signature of Second inventor 


Date 


Residence Address 
SptnJose, California 


Country ot Ctazenstup 
Japan 


HOSt Uthce Address 

ELM Lake Court, San Jose, California 95 131 










' Tuli Name of Third Inventor 
ATSUHIRO TANAKA 


Signature ot Tlard 


Inventor 

fr 


#ate n i 


Residence Address 
Tokyo, Japan 


Country ot Citizenship 
Japan 


Post Otiice Address 

c/o NEC CORPORATION 7-1, Shiba 5-dbome, M&tato-ku, Tokyo 108-8001 Japan 
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